Operational Subsumption, an Ideal Model of Subtyping

In a previous paper we have deened a semantic preorder called operational subsumption , which compares terms according to their error generation behaviour. Here we apply this abstract framework to a concrete language, namely the Abadi-Cardelli object calculus. Unlike most semantic studies of objects, which deal with typed equalities and therefore require explicitly typed languages, we start here from a un-typed world. Type inference is introduced in a second step, together with an ideal model of types and subtyping. We show how this approach exibly accommodates for several variants, and nally propose a novel semantic interpretation of structural subtyping as embedding-projection pairs.